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Abstract 



We consider numeration systems with base /3 and — /3, for quadratic Pisot numbers /3 and focus on 
comparing the combinatorial structure of the sets and Z_/3 of numbers with integer expansion in 
base P, resp. — /3. Our main resuh is the comparison of languages of infinite words U0 and U-p coding 
the ordering of distances between consecutive /3- and (— /?)-integers. It turns out that for a class of 
roots /3 of — mx — m, the languages coincide, while for other quadratic Pisot numbers the language 
' of U/3 can be identified only with the language of a morphic image of U-p. We also study the group 

, structure of (— /3)-integers. 



Introduction 

^ I Numeration systems with negative non-integer base obtained a non- negligible attention since the paper |12] 
1/^ i of Ito and Sadahiro in 2009. Some of the articles that followed point out that many properties of these 
VO ' systems arc analogous to those of systems with non- integer positive base defined by Renyi in 1957 [32], and 
^ : are easily derivable. On the other hand, there arc interesting results showing that the analogy is sometimes 
very non-trivial, and that negative base systems have certain features very different from properties of 
i Renyi systems. It is therefore appealing to focus on the comparison of these two types of numeration 



systems. The comparison of the dynamical aspects of these systems is the topic of |13| . The present paper 
is another attempt in this direction, concentrating on comparing the combinatorial structure of the sets 
and of numbers with integer expansion in base /?, resp. —jS. We perform the study for the case where 
/3 is a quadratic Pisot number. For this purpose, we have to put /3- and (— /3)-integers into several different 
' contexts. Thus the first part of the paper can be viewed as a review on properties of and Z_^ found 
$H ' in [HI dil IHl nSl dH m and others. In particular, we use the cut-and-project scheme, that describes 

and Z_^ for /3 being an algebraic unit. We study the infinite words up and u-^ coding the ordering of 
distances in Z^ and Z_^ and provide prescriptions for the morphisms/antimorphisms under which these 
infinite words are invariant. 

The main result of the paper is the comparison of languages of and We show that languages of 

these infinite words coincide if /3 is a root of — mx — m, m > 1. For all other quadratic Pisot numbers /3 
one has to first apply a morphism tt to the infinite word coding (— /3)-integers in order to obtain equality 
of the corresponding languages. We use the notion of conjugate morphisms. 

In the last part of the paper we concentrate on the arithmetical properties of Z^ and Z_^. In particular, 
we generalize the result of [7], presenting a group operation on Z^, resp. Z_^, with which these sets are 
isomorphic to Z. The authors of [7] define such an operation on Z^ for quadratic Pisot units /3 and show 
that such an operation is compatible with ordinary addition, i.e. whenever the result of a; -I- y is an element 
of Z/3, then x (S y = x + y. By an easy combinatorial argument we show that one can define an operation 
© compatible with addition on every discrete set with finitely many distances between consecutive points 
which are linearly independent over Q. We use again the cut-and-project scheme for determining the 
possible outcomes oi x -\- y — (x (B y) for x, y G Z_^ for quadratic Pisot units /3. 
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The organization of the paper is as follows. In Section [T] we recall necessary notions from combinatorics 
on words, present the numeration systems with positive and negative base and define the /3- and (— /3)- 
integers. In Section [5] we show the simplest cut-and- project scheme that can be applied for studying /?- and 
(— /3)-integers in the quadratic Pisot case. We cite the results identifying and as cut-and-project 
sets. Section [3] introduces the infinite words up and U-p coding the distances between consecutive (3- and 
(— /3)-integers. These words are invariant under morphisms, resp. antimorphisms. We list the values of the 
distances and provide the prescriptions of the corresponding morphisms, resp. antimorphisms, by citing 
the known results and giving proofs where such arc nowhere explicitly given. The main results of this 
paper are in Sections [4] and \E\ Section |4] demonstrates the geometric and combinatorial relation of Zp and 
Z_^. We compare the languages of the infinite words up and u^p. Section [5] concentrates on arithmetical 
aspects of (— /3)-integers. 

1 Preliminaries 

An alphabet A is a, finite set of symbols, called letters. By A* we denote the monoid of all finite words over 
the alphabet A equipped with the empty word e and the operation of concatenation. The concatenation 
of k copies of a word w is denoted by w'^ = w ■ ■ ■ w, for k G N. The length of a finite word w = Wi ■ ■ ■ Wn, 
Wi € A, is denoted by |?z;| = n. By \w\a we denote the number of occurrences of a letter a in the word 
w. We will consider one-directional infinite words u = uqUiU2 • • • , resp. u = ■ ■ ■ m_2U-i, but also pointed 
bidirectional infinite words u = ■ ■ ■ u^2U-i\uqUiU2 ■ ■ ■ ■ The delimiter | marks the position of the origin. A 
word w is a factor of a word u, if u = vwv' for some (finite or infinite) words v,v'. li v = e, then w is a 
prefix of u, if v' = e, then w is a suffix of u. The language of an infinite word u is the set C{u) of all factors 
of u. The factor complexity of the word u is the function C : N N, where C{n) is defined as the number 
of factors of u of length n. 

The infinite repetition of a finite word w is denoted by = www • • • . A one-directional infinite word u is 
said eventually periodic if ti = uw" = vwww • • • , for some finite words v,w, otherwise it is called aperiodic. 
It is not difficult to show that an aperiodic one-directional word must satisfy C{n) > n -f- I for n € N. 
Aperiodic one-directional infinite words of minimal complexity C{n) ~ n+l for n G N are called Sturmian 
words. Sturmian words are by definition binary words (for C(l) = 2) and have many equivalent definitions, 
for a recent overview of them see [3]. We will be interested in the following one. A one-directional infinite 
word over an alphabet A is called balanced if ||w|a — \v\a\ < 1 for every pair of factors w,v € C[u) of the 
same length \w\ = \v\ and every a € v4. A binary aperiodic word is Sturmian if and only if it is balanced, 
see [l6] . 

The definition of Sturmian words can be extended to bidirectional infinite words, by requiring aperiodicity 
and balance, see |^. The language of such a Sturmian bidirectional word u is the same as the language of 
any of its infinite suffix, which is a Sturmian word in the original sense. 

For finite alphabets A and B, a morphism a : A* B* satisfies a{vw) = a{v)a{w) for any v,w £ A* . Its 
action can be extended to both one-directional and pointed bidirectional infinite words by 

a{uQUiU2 ■ ■ ■ ) = cr(uo)o-(ui)o-(u2) • ■ ■ , 
cr(- • • U-2U-i\uoUiU2 ...) = .•• a{u^2)criu-i)\cr{uo)cr{ui)cr{u2) ■■■ ■ 

If the morphism cr : ^* ^* is non-erasing, i.e. cr(a) e for all a G A, and there exists a letter a G A such 
that cr(a) = aw for some non-empty word w, then it is called a substitution. A substitution has always a 
fixed point, i.e. one-directional infinite word u such that cr(u) = u, namely u = lmij^rx> o'-'(a). Existence of 
a bidirectional fixed point is ensured requiring moreover a letter b such that a{b) ~ vb for some non-empty 
word V. Then the fixed point is m = lim„_j.oo cr"(6)|cr"(a). The limit is taken over the product topology on 
A^, resp. A^. 

In a similar way, one defines antimorphisms on A* by ^(vw) = 1t(w)1t(i;) for any v,w € A*. A fixed 
point of an antimorphism tr is a bidirectional infinite word • • • m_2U_i|moUiU2 • • • such that 

It (• • • u^2U-i\uqUiU2 •••) = ••• ti (u2)1t (ui)1t (uo)|t7 (-1)17 (-2) • • • . 

Note that a second iteration of an antimorphism is a morphism. 
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Given a morphism a over A = {ai,...,ad}, one defines its incidence matrix Mg-, {Ma-)ij = \a{aj)\ai- 
A morphism is called primitive, if there is a constant k £ N such that Mj^ > 0. The eigenvalues of the 
matrix predicate for example about balance properties of the fixed point of a. 

We will be interested in properties of infinite words associated with the set of numbers with integer 
expansion in an irrational base. Let a G K, \a\ > 1, and let ^ be a finite subset of M. An (a,^)- 
representation of a real number x is the scries 

X — ^ X 1 ' ^ X 1 ^ (■'4. ■ 

i<k 

Sometimes we may write x equal to the sequence of digits Xi , namely 



X = XkXk-i ■ ■ ■ a;iXo»a;_ia;_2 • • • • 



A specific (a, yl)-represcntation with the set of digits ^ C Z is obtained as follows. Consider the transfor- 
mation T :/—>■/ on an interval / = [/, / + 1), given by T{x) ~ ax — [ax — l\ . For an x e / set 

x_, = [aT'-'^{x) - /J , for i > 1 . 

Then 

^ _ ^ X_2 ^ X-3 ^ 

The string of digits is then denoted by d(x) = x-\x^2X--i ■ ■ ■ ■ 

A string yij/2?/3 • • • of elements of the digit set A is called (a, ^)-admissible, if it is equal to the {a,A)- 
representation d{x) for some x € I. One can derive for example from |10| that a string yi?/2j/3 • ■ ■ of integers 
is {a, ^)-admissible if and only if every suffix yiyi^iyi^2 • • • satisfies 

d{l) ^ yiyi+iyi+2 < lim d{l + l-S), (1) 

o— )-0+ 

where ^ stands for the lexicographical order ^i^x when a > and for the alternate order ^^it when a < 0. 
RccaU that X1X2X3 ■ ■ ■ ^,it 1/12/22/3 ■ ■ ■ if i-l)''xk < {-l^yk, where k = min{z | ^ ?/;}. 
It is not difficult to show that the corresponding order < refiects the natural order on reals in the interval 
/, namely that 

d{x)did{y) <^=^ x<y. 

The two specific choices of numeration systems which wc consider here are the Rcnyi system (cf. [22\ ) and 
the Ito-Sadahiro system (cf. |12| ) which share many properties but display also important differences. 
In the Rcnyi system wc set a = /3 > 1 and / = [0, 1). The digits Xi then take values in the set A = Ap = 
{d G Z I < c? < /3}. For the sake of clearness, we denote d{x) = dpix) for x £ [0, 1). The admissibility 
condition ^ states that a string of integers 2/12/22/3 • • • is admissible in the Renyi system if and only if for 
every i > 1, we have 

0" ^lox 2/i2/»+iy»+2 ■ • • ^lex limd^(l-(5). (2) 

5^0+ 

This condition was first derived by Parry [5T]. 

In order to expand any positive number x €! R in the Renyi system, one uses the expansion of x/ P'', where 
keZ such that x/jS'' e [0, 1). Then we have 

d{x/ 13'') ^ X^lX^2X-3 ■■ ■ ^ X ^ X^iX-2 ■ ■ -X-k • X-k-l 

This representation of x is called the /3-expansion and is denoted {x)p. We focus on the set of numbers 
with integer /3-expansion, namely the set 

= Zj U — Z^ , where Z^ = {x > | (x) fj ^ Xk ■ ■ ■ XiXq • 0'^} . 

The Ito-Sadahiro number system allows one to expand every real number x (even negative) without the use 
of a sign. We set a = -/3 < -1, / = + where I = -/3/(/3-f 1), i.e. / = [-/?/(/?+ 1), l/(/3 4- 1)). The 
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digit set is now equal to ^ = A-p = {d£Z\0<d< /?}. Here we denote d{x) = d-0{x) for x € [1,1 + 1). 
A string of integers 2/12/22/3 • • • is admissible in the Ito-Sadahiro system if and only if for every i > 1, we 
have 

c?-/j(0 ^ait yi2/i+i2/i+2 • • • ^ait lim di3{l + 1 - S) . (3) 

(5-!.0+ 

In [12] it is shown that lim5_i.o+ + l — 5) is strongly dependent on the string d{l), namely lim5_j.o+ dp{l + 
1 — S) = (Odi ■ ■ ■ dq^i{dq — 1)) if d{l) = (di ■ ■ ■ dq-idqY is purely periodic with odd period-length g, and 
lim5_j.o+ dij{l + I — 5) — Od{l) otherwise. 

In order to expand any real number x € M, take a suitable power of {—(3) such that /3)'^ E 1° = 
( - P/iP + + 1)). If d{x/{-l3)'') ^ X-1X-2X-3... then we put {x)^p ^ x-i...x-k • x^k~i ■ ■ ■ ■ 

The set of (— /3)-integers is defined by 

Z^p^{xeR \ {x)-p ^Xk---xiXo'0'^}. 

One can determine the distances between consecutive elements of and and, in case that the distances 
take only finitely many values, one can code their ordering by an infinite word over a finite alphabet. It is 
interesting to study combinatorial properties of these infinite words, such as invariance under morphism. 
We will describe these infinite words for quadratic Pisot numbers /3 and use them to relate and Z_^. 



2 13- and (— /?)-integers as cut-and-project sequences 

In this paper we focus on the class of quadratic Pisot numbers. A Pisot number /3 is the root > 1 of a 
monic irreducible polynomial with integer coefficients whose other roots (the algebraic conjugates of /3) 
are in modulus smaller than 1. In this paper we focus on the quadratic case. It can be easily shown that 
quadratic Pisot numbers are precisely the larger roots of the polynomials 

x^ — mx — n , m > n > 1 , 

" " (4) 

X — mx + n , m — 2 > n > 1 . 

A special role is played by quadratic Pisot units, i.e. roots of ^ with n = 1. 

For any algebraic number (3, the minimal subfield of C containing /? is denoted by For quadratic /3 

we have = {a + b/S \ a,b E Q}. The only non-trivial automorphism over such a field is the Galois 

automorphism ' : x ^ a + bf3 t-^ x' = a + b/3' , where /3' is the conjugate of (3. 

In many cases, it is advantageous to apply the Galois conjugation in the study of numeration systems. 
In particular, we will find useful to study {x' \ x € Z^}, resp. {x' \ x £ Z^/3}. Obviously, if /3 is a 
Pisot number, this set is bounded as /3-intcgers have in their /3-cxpansion only non-negative powers of f3. 
The same holds for (— /3)-integers. However, if /3 is a Pisot unit, one can say more, using the so-called 
cut-and-project scheme. 

For given irrational numbers e,ii, e 7^ 77, consider vectors xi = ^^(e,— 1), X2 = ^^^(77,-1). Then, 
(a -I- br])xi -I- (a -I- be)x2 = (a, b). Consequently, for a given point (a, b) G Z^, the value 7ri(a, 6) = a + 677 is 
its projection to the line Vi = Mxi; the value 7r2(a, b) = a + be is its projection to the line V2 = M.X2- Since 
e, 77 are irrational, the mapping tti restricted to Z^ is an injection, and wc can define * : Z + Z7/ — > Z + Ze 
by * = 772 o T^i^ ■ We have thus the cut-and-project scheme, 

Vi = VixV2 ^ V2 

U 

Z + Z77 4^ Z2 ^ Z + Ze 

For a bounded set 11 C M we define a cut-and-project set E,,,e(ri) by 

Ee,,,(f7) = {xeZ + Zr]\x* en}. 
For our purposes, it suffices to consider 51 to be an interval. 

In general, a cut-and-project set can be defined by projection of certain lattice points z E L C M''+* = 
Vi X V2 to a suitably oriented r-dimensional subspace Vi, where the choice of points to be projected is 
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directed by the projection to the subspace V2. For details and a list of references, see [50]. For our 
purposes, it is sufBcient to limit our considerations to projection of 1? to one-dimensional subspaces. Such 
cut-and-project schemes are subject of [TT]. One of the results shown there is that the distances between 
consecutive points of take two or three values and that the corresponding infinite word is a coding 

of exchange of two or three intervals. In particular, we will use the following statement which can be 
derived from 

Theorem 2.1. Let e,ri be distinct irrational numbers and let Q be a non-degenerated interval containing 
0. // Ee_,j(f2) = {tj I J G Z} C M, tj < tj+i, to ~ 0, then there exist positive values Aq, Ai such that the 
distances between consecutive elements o/S]e^^(r2) take values tj+i — tj € {Aq, Ai, Aq + Ai}. Moreover, 
if tj^i — tj e {Aq, Ai}, then the pointed bidirectional infinite word ~ ■ ■ ■ u^2U-i\uoUiU2 ■ ■ ■ over 

{0, 1} defined by Uj = X if tj^i — tj = Ax is a bidirectional Sturmian word. 

In connection to (3- and (— /3)-integers we will need a special case of the set I]£^,,(f2), namely for e = /?' and 
= /3 for a given quadratic Pisot unit /3. Then 'L + 'Lrj = Z[/3] and 'L + 'Le = Z[/3'] = Z[/3], and the mapping 
* coincides with the Galois conjugation. For a bounded set 51 C M wc thus have the cut-and-project set 

where we simplify the notation in indices. We will need the following properties of S/3(il). The first of the 
statements of Proposition 12.21 would be trivially valid for any cut-and-project set, the last two arc specific 
for the algebraic choice of parameters e and 77. 

Proposition 2.2. Let a, XQ G Z[/3] and let a be an algebraic unit. Let rj,rii,ri2 be intervals such that 
= r^i U il2- Then 

L S]^(r!i)Ul]^(172) = E0(r!iUr!2), 
3. Y,fi{a'VL) = ai:p{Q.). 

Proof. The first statement follows directly from the definition. For the second statement, we have 

xo + = {xo + xe I x' e r^} = {a; e Z[f3] \ {x - xq)' G f7} = Y^pix'^ + Q.) . 

For the third one, we have 

Y.fiia'VL) = {x e Z[^] I x' e a'n} = {x G Z[/3] | (a^^a;)' £ f7} = {ax G Z[/3] | a;' G f7} = 

where we have used that a is an algebraic unit and hence Q!Z[/3] = Z[/?]. This means that ax G Z[/3] is 
equivalent to a; G Z[/3]. □ 

As shown in [6], for quadratic Pisot units /3, the positive part Zj of /3-integers can be identified with 
the positive part of a cut-and-project set. The reason why one cannot write the equality in the following 
proposition for the entire set Z^ is that Z/3 is in some sense 'artificially' defined so that it is symmetric 
with respect to zero. 

Proposition 2.3. Let /3 > 1 be the root of x^ — mx — 1, m > 1. Then 

Z+ = S^((-l,/3)) nM+ = {a; G Z[/?] | x' G (-1,/?)} nM+. 

Let P > 1 be the root of x^ — mx +1, m > 3. Then 

Z+ = I]^([0,/3)) n]R+ = {x G Z[/3] \ x' G [0,/3)} nM+ . 

Unlike the case of positive base, in the Ito-Sadahiro system, one can represent negative numbers without 
the use of a sign. This allows to identify the entire set Z_^ as a cut-and-project set. The difference between 
integers in positive and negative base is illustrated in Figure [T] for the case (3 = t = 5(1 + a/5), the golden 
ratio. The following proposition appeared as Lemma 5 and 9 in [17] . 
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Figure 1: The eut-and-project scheme for the set of r-integers (left) and (— T)-integers (right). Every 
element x € and y G can be written in the form x = a + br, y = c + dr, where a, 6, c, d e Z. The 
picture represents a; as a pair (a, 6) g Z^, resp. (c, d) ^I?. 



Proposition 2.4. Let (3 > 1 be the root of — mx — 1, m > 1. Then 

^ fl]^([0,/3)) = {zGZ[/3] I z'e [0,/3)} form>2, 
"'^ [S3([0,/32)) = {z e Z[/3] I z' e [0,/32)} form = l. 

Let 13 > 1 be the root of x^ — mx +1, m > 3. Then 

3 Combinatorial properties of (—/?)- integers 

Before starting to compare Z^, resp. Z_^ we shall state the necessary properties of /3- and (— /?)-integcrs. 
We cite the known ones and provide proofs for the rest. 

Recall that the distances between consecutive points of Z^ can be described using the infinite word 
lim5^o+rf^(l — S) of see They take finitely many values if and only if this sequence is even- 

tually periodic. Bases /3, for which this happens are called Parry numbers. Similarly, the distances 
between consecutive points of Z_^ can be described using the infinite word d-p{l) of ([3]), cf. [2]. They take 
finitely many values for the Ito-Sadahiro numbers (3 (in [2H called Yrrap numbers), i.e. such that d-i3{l) is 
eventually periodic. 

Although the class of Parry numbers and the class of Ito-Sadahiro numbers do not coincide, as shown 
in [131, Pisot numbers belong to both classes. In fact, assuming that /3 is a quadratic number, the notions 
of Parry numbers, Ito-Sadahiro numbers and Pisot numbers coincide [5l[T8|. If /3 is a Pisot number, the 
distances between consecutive points of Z^, resp. Z-p take only finitely many values. In particular, for 
quadratic Pisot numbers, the distances are only two. 

Proposition 3.1. Let /3 > I be a quadratic Pisot number. Let Z^ = {tj \ j G Z}, where to ~ and 
tj < tj+i. Then the distances between consecutive ^-integers take values ij+i — tj G {^o , ^i^}; where 

f 5 if B"^ = mB + n, m > n > I , 

A+ = 1 and A+ = {l^ ^, ^ ' - - ' 

° ^ 1 1 " f i/ = TO/3 - 71, 771 - 2 > 71 > 1 . 
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The ordering of distances in can be coded by an infinite word up. Since is symmetric with respect 
to 0, we define M/j as a one-sided infinite word 

Up — UQU1U2 ■ ■ • G {0, f }'*^ , where Uj ^ X if tj+i — tj ~ A^. (5) 

It is known that the infinite word up is a fixed point of the canonical substitution [8]. 

Proposition 3.2. Let /3 > 1 be a quadratic Pisot number. Let ipp : {0, 1}* — > {0, 1}* be the canonical 
morphism 

(^^(0)=0"1, (^^(I)=0", ifP'^=ml3 + n, m>n>l, 

(p^(0) = 0™-if , (y90(f) = 0"-"-if , if [3"^ = m(3 - n, m-2>n>l. 

Then the one-sided infinite word up coding the sequence of non-negative /3-integers is a fixed point of 
If p. In particular, we have up = lim^^+oo Vpi^)- 

An infinite word up coding positive /3-integers and the corresponding canonical morphism ipp fixing up can 
be defined for every Parry number /?. Among all such words, exactly those corresponding to quadratic 
Pisot units arc Sturmian. 

Proposition 3.3. Let up be the one- directional infinite word coding Z^. Then up is Sturmian if and only 
if (3 is a quadratic Pisot unit. 

Statements similar to Propositions l3. II 13.21 and 1 3.31 can be stated for (— /3)-integcrs. Before presenting these 
results, recall that the admissibility of digit strings as (— /3)-expansions is decided by the alternate order 
condition ([3]) using the expansion d-p{l) of the left-end point / = — ^g+j of the interval /=[/,/ -t- I). In 
case of quadratic Pisot numbers these strings are given as follows, 

d^p{l) — m{m — n)" , for = to/3 -\- n, m > n > 1 , (6) 

d.p{l) = {{m-l)n)'^ , for/32 = 77i/3-n, TO-2>7i> I. (7) 

For the class (jG)), one can use results of [2] in order to describe the distances between consecutive (— /3)- 
integers and substitution properties of the corresponding infinite word. 

Proposition 3.4. Let (3 > 1 be the root of — mx — n, m > n > 1. Let = {tj \ j E Z}, where to = 
and tj < tj+i. Then the distances between consecutive {—fi) -integers take values tj+i — tj £ {Aq , Aj~}, 
where 

if m = n , 



Aq = I and A]^ 



^ if m < n . 



Proof. If TO > n, then the string d-p{l) = m{m — n)" satisfies conditions of Theorem 18 from [2] and the 
statement follows. For to = n, we have d-p{l) ~ toO" and we use Theorem 21 from [2]. □ 

Similarly as in case of positive base, one can code the sequence of (— /3)-integers by an infinite word, say 
U-p, over the alphabet {0,1}, where the letter is used if distance Aq occurs, and I otherwise. Since 
negative numbers may have integer (— /3)-expansion with non-negative digits, the infinite word is pointed 
bidirectional, where we denote the position of by a delimiter | . Formally, we define 

U-p = ■ ■ ■ ?i_2W_i |uoWiW2 • • • G {0, 1}^ , where Ui ^ X if ti+i — = A^. (8) 

For further use, let us denote the suffix of u^p starting at the delimiter by = uqUiU2 ■ ■ ■ . 

The results of [2] can be used to derive the following statement about invariance of U-p under an antimor- 

phism. 

Proposition 3.5. Let /3 > 1 be the root of x^ — mx — n, m > n > 1. Then the infinite word u-p is a fixed 
point of the antimorphism tpTp : {0, 1}* — > {0, 1}*, given by 

^(0) = 0"-il, ^(0) = 0'"I, ^ 

, , , tor m > n, and , tor m ~ n. 

^(I) = 0™+"-il, ^(l)-O'", 



In particular, we have 



u^p= liin ^"(I)|^"(0). 
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For the class of quadratic Pisot numbers /?, which are not covered by Proposition 13.41 we have by ([7]) that 
d-p(l) = ((m — l)n) . For such a case, results of [5] cannot be used neither for deriving the distances, nor 
for determining invariance under an antimorphism, thus we provide our own demonstration. For that, we 
need to consider the admissibility condition ([3|) for this particular case, which reads as follows: A string 
of integer digits 2/i?/22/3 • • • is a (— /3)-expansion of a number x € [—-pp^, 'pTi^ ^^'^ ^^^^^ every suffix 
yiyi+iyi+2 ■ ■ ■ satisfies 

((to - l)n)" ■ • • -<„it 0((to - . 

In particular, for strings ending in 0", this results in requiring that the infinite word 1/12/22/3 • • • does not 
contain a forbidden factor from the set {(to — 1)A \ < A < n}. 

The following proposition is stated with more details than previous results about distances in and 
in order to facilitate the proof of Proposition 13. 71 

Proposition 3.6. Let (3 > 1 be the root of x"^ ~mx+n, to— 2 > n > 1. LefL-p = {tj \ j G Z}, where to = 
and tj < tj+i. Then the distances between consecutive {—/S) -integers take values tj+i — tj <E {A(^, A^}, 
where 

n 

Ao = 1 and A^ = 2 - - . 

In particular, let x < y be consecutive (—f3) -integers. 

1. If (a;)_a = Xk ■ ■ ■ xiAu , with A < m — 3 , then y — x = = 1. 

2. If (x) = Xk ■ ■ ■ xi (to — 2)» , then y — x = = 2 — ^ . 

Proof. Since the natural order of reals corresponds to the alternate order of their (— /3)-expansions, it 
suffices to find, for every (— /3)-integer x with ~ Xk ■ ■ .xiAu , the (— /3)-integer y with the smallest 

alternately greater expansion. We do not consider strings ending with the digit (to — 1), because they are 
not admissible. 

1. Let A < m — 3 . Then y^x + Ao = x + l, because 

x = Xk ■ ■ ■ Xi A • 
X -\- 1 — Xk ■■■ xi {A-\-l) • 



2. Let A = {m — 2). Then y = x -\~ Ai, which can be justified as follows. The (— /3)-expansion of x is 
now of the form 

= ...XY[{m- f) 71]'' (to -2). 
where A: e No and XY 7^ [m — l)n. We distinguish two cases 
(a) Let X < TO - 2, y > 1 or X = TO - 1, y > n + 1. Then 



X = ... X Y [(to-1) nf (to-2) • 

x + A- = ... X {Y-l) [{m-1) • 

(b) Let X < TO - 2, r = 0. Then 

X = ... X [(to-1) nf (m-2) 



Aj; = ... X + \ TO-1 [n (to-1)]'' 



n 



□ 



Since the distances between consecutive (— /3)-integers take two values, denoted by Aq and A-^ , we may 
define the pointed bidirectional infinite word u-p and one-directional infinite word for the class of 
quadratic Pisot numbers /3, roots of — mx-'rn, in the same way as before, namely by ([5]). In the following 
proposition we find the antimorphism fixing 
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Proposition 3.7. Let (3 > 1 be the root of — mx + n, m — 2>n>l. Then the infinite word u_p is a 
fixed point of the antimorphism tpTp : {0, 1}* — ?> {0, 1}*, given by 

^(0) = 0™-^! 

^(1) = o"-2io'"-"-2i 

In particular, we have 

u.p^ lim ^"(1)|^"(0). 

Proof. From the definition, the set is self-similar, i.e. (— /3)Z_^ C li-p- We will determine the 

antimorphism tpTp under which u-p is invariant by showing that between consecutive points of (— /3)Z_^ 
(which lie also in we find always the same configuration of elements of Z_/3. More precisely, let x < y 
be consecutive points in Z_^. Then — /3j/ < —fix are consecutive points in (— /3)Z_/3. We will show that 
there are only two types of the configurations [— /3a;,— /3y] H according to whether y — x = Aq or 

y — X ~ . The sequence of distances in the configuration obtained for y — x = Aq determines the word 
^ra(O); similarly, the sequence of distances in the configuration obtained for y — x = determines the 
word ^ra(l). Recall that A,^ = 1 is coded by the letter and Aj~ = 2 — ^ by the letter 1. 

Consider consecutive (— /3)-integers x, y such that y ~ x + 1 — x + Aq . By Proposition l3.61 the expansions 
of X, y are of the form 



{x)-p ^ Xk ... xi A 
{y)-l3 = Xk ... xi (^ + 1) 



Multiplying by (— /?) we have 



'f3x)^l3 ^ Xk ... xi A 
-Py)-p =^ Xk ... xi (A+l) 



and we have —/3a; > — /3y. From Proposition [321 "^c derive that (to — 2) right neighbours of the point —fiy 
are —f)y + 1, —/3y + 2, . . . , — /3jy + to — 2. There are no other elements of Z-p in the interval {—fSy, —fix). 
We have -/Sy + (to — 2)Aq + Aj^ ~ —fix, and thus we may put ^(0) = 0™~^1. 

Let now y ~ x + Af. From the proof of Proposition 13.61 "we can derive that the number —fiy may have 
two possible expansions, namely 



■'(3y)^p = ... (to-1) n 
-f3y).p = ... X 



In both cases, the neighbouring to — 2 elements of Z_/3 are again —/3y + 1. —fiy + 2, . . . , —fiy + to — 2, and 
we have 

+ (to - 2)Ao = ... (to-1) n (to - 2) • 

(-/Jy+(?7i-2)Ao)_^ = ... X (to -2) 



where X denotes an arbitrary digit in {0, 1, . . . , to — 2}. By Proposition l3.61 the neighbour is 

(-/3y + (TO-2)Ao +Aj;)_a = (m - 1) n . 

(-/3y + (TO-2)Ao +A^)_,a = ... (X + l) (to-1) n • 

Necessarily, the (m — n — 2) right neighbours are obtained by adding Aq . The last one is of the form 

-/3y + (to - 2)Aq + Aj; + (771 - 77 - 2)Aq" = -/3x - Af . 

Hence there are no other points of in the interval {—/3y, — fix) and the prescription for the antimorphism 
is tpTpil) = 0"-2io™-"-2i. □ 

As a consequence of the above descriptions of distances in Z_^ and antimorphisms fixing infinite words 
coding Z_^, we derive an analogue of Proposition 13. 3[ characterizing Sturmian words among u^p, which 
is defined analogously to ([8|) for any Ito-Sadahiro number /3. 
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Corollary 3.8. Let 13 > \ be an Ito-Sadahiro number and let be the bi-directional infinite word coding 
Then u^p is Sturmian if and only if j3 is a quadratic Pisot unit. 

Proof. From Proposition 16 of it follows that the infinite word u-p is binary only if /3 is quadratic. 
As mentioned above, the only quadratic Ito-Sadahiro numbers are quadratic Pisot numbers. For j3 a 
quadratic Pisot unit, Proposition 12.41 identifies the set as a cut-and-project set S^(r2) for certain 
interval fi. Propositions l3.4l and 13.61 state that the distances between consecutive elements of take two 
values. By Theorem 12. 1[ the infinite word is a bidirectional Sturmian word. On the other hand, if /3 
is a quadratic Pisot number, but not a unit, then we use the combinatorial characterization of Sturmian 
words as aperiodic balanced words to exclude that U-p is Sturmian. 
Recall that words U-p are fixed points 

u.p = lim ^"(1)|^"(0) 

of antimorphisms given in Proposition 13.51 and 13 . 71 We distinguish three cases according to the prescription 
of the antimorphism. 

1. Let = m(3 + m, m > 2. Then ^p^{0) ~ 0™1, ^p^{l) = 0™. Necessarily, u-p contains the factors 
10™ 1 and 0^™, which contradicts the balance property of Sturmian words. 

2. Let = m/? + n, 2 < 71 < m. Then i^(0) = O'^'^l, i^(l) = 0'"+""il. Then contains the 
factors 10'"^^1 and 0™+"^^, which is a contradiction. 

3. Let = m/3 - n, 2 < n < m - 2. Then ^(0) = O™-^!, ^(1) = Q^-2iQm-n-2^ rj.^^.^ 
contains the factors lo™^"^^^ g^^^^ 0™"^, which is again a contradiction. 

□ 

Remark 3.9. In fact, when showing that u^p is a Sturmian word for a quadratic Pisot unit j3 one could 
avoid argumentation by cut-and-project scheme, providing thus an alternative proof of one implication in 
Corollary \S.8[ For that, if would be sufficient to demonstrate that u^p is a fixed point of a primitive 
Sturmian morphism. A morphism a is called Sturmian, if for every Sturmian word u, the infinite word 
o(u) is Sturmian. A morphism over a binary alphabet is Sturmian if and only if it is a composition of 
morphisms E, ip, ip, where 

Oh^I 0^01 ~ 0^10 

1^0 1^0 "P'- l^Q 

The infinite word is a fixed point of the morphism tpTp^ , where Ip.p is the antimorphism from Propo- 
sitions rOl and \3.7\ We can justify that (p-p'^ is Sturmian by providing its decomposition into morphisms 
E, (p, ip. We have 

1. Let 13^ ^ 13 + 1. Then /3 = r = i(l + ^/5), and U-p is a fixed point of the Sturmian morphism 
tpTp^ ^ ip o ip, hence it is a Sturmian word. 

2. Let 0^ = TO/3 + 1, 1 < TO. Then the second iteration tp-p^ is a morphism with prescription 

^ 0'"l(0'"-il)'"-i , 1 ^ 0"1(0™-H)" . 

One can verify that 

t^p^ ^{ipo Ey-^ o{Eoip)"' oipoE. 

3. Let — ml3 — 1. Then tpTp'^ is given by the prescription 

This morphism is Sturmian since 

tpTp"^ ^ {(po E)""-^ o Eoipo {ipo £')'"-2 oEoipopjoE. 
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4 Relation of and 

One of the main purposes of this paper is demonstrating the relation of /3- and (— /3)-integers and thus 
continuing the study performed for the golden ratio r in [191 . There we have shown that 

n R+ = Z+ . (9) 

In fact, such an equahty relating integers in base —(3 and 0^ is exceptional, ensured by the fact that 
Z[r] = Z[t% This allows that 

z^2 n]R+ = (z^ + 1) nM+ . (10) 

This can be seen for example from the fact that t is a root of — .t — 1, and so by the first statement of 
Proposition 12.31 

z+ = I]^((-i,t)) nK+ = {x e z[t] I x' G (-i,t)} nK+ , 

and similarly, is a root of — 3.t + 1, and so by the second statement of Proposition I2.3[ 
Z+ = 2^2 ([0, T^)) n M+ = {x e Z[r2] = Z[t] | x' G [0, r^)} n M+ = 

= ([0, T^)) n IR+ = z_^ n R+ . 

We obviously have (— 1,t) + 1 = (0, r^), which according to statement 2 of Proposition 12.21 and Proposi- 
tion [M] justifies (do]) and dH). 

In [19] we have used a combinatorial approach for proving 0. Argumentation using the cut-and-project 
scheme as above can be extended to clarify the relation of Z_^ and Z^ for all quadratic Pisot units /3 roots 
of x"^ — mx — 1 , m > 1 . 

Theorem 4.1. Let /3 > 1 be the root of x^ — mx — 1, m > 2. Then 

ZpnR+ = (z_0 u /3Z_fi) n e+. 

Proof. By Proposition 12 .31 wc have 'EpOM.'^ = S(— l,/3)nR+. Since /?' — we have from Proposition l2.2l 
that 

S^(-l, /3) ^ I]^(-l, 0] U S^[0, /3) = S,3( - ^[0, /?)) U I]^[0, /3) = /3I]^[0, /3) U I]^[0, 
By Proposition 12.41 we have = I][0,/3), and the statement of the theorem follows. □ 



Note that Z_^ n /3Z_^ = {0}, as can be seen from the proof of Theorem 14. II 

If we try to obtain similar geometric relation for /3 > 1 root of x"^ — mx + 1, to > 3, we do not succeed, 
for, the closures of {x' \ x G "Zp}, resp. {x' \ x e 'E-p} are shifted with respect to each other by a constant 
that does not belong to Z[/3'] = Z[/3]. Even if we consider for example the set 

(z^ \ ^z^) n R+ = s^[i, /3) n K+. 

which has the same interval length as the cut and project set 

Z_, = I],((-f^,/3f^)), 

we cannot identify them as a shift one of the other. Nevertheless, every finite piece in ^( — 

can be found translated in E^[l,/?) and vice versa. This suggests that we can still obtain an interesting 
combinatorial relation between Z^ and Z_^ when studying the corresponding infinite words up and U-p. 
In particular, we will study the language of these infinite words, thus comparing the finite pieces of Z^ and 
Z_/3. In fact, such an approach allows us to give a relation between the (3- and (— /3)-integers not only for 
quadratic Pisot units /3, but also for other quadratic Pisot numbers. 

Since the language L{u-p) of u^p = ■ ■ ■ u-2U-i\uouiU2 ■ ■ ■ is the same as the one of its sufiix = 
U0U1U2 • • • , it is natural to compare L(u^) and L(it^^). The tool is to compare the morphisms under which 
the words are invariant. For that, the notion of conjugation is useful. A morphism tp is a right conjugate 
of a morphism cr, if there is a finite word w, such that 

a{a)w — w'ip{a) for all a G A* . 
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Incidence matrices M^j and of conjugate morphisms coincide. The opposite implication is obviously 
not satisfied. We will use the following lemma, which appears to be a folklore, thus we include it without 
proof. 

Lemma 4.2. Languages of fixed points of conjugate primitive morphisms coincide. 

In the terminology of dynamical systems, the fact that languages of two infinite words coincide means that 
they belong to the same subshift. However, it does not necessarily mean that one is a shift of the other. 

Theorem 4.3. Let /S > 1 be the root of x^ — mx — m, m > 1. Then L{up) = L(u-p). Moreover, if m = 1, 
then u'^p ~ Oup. When m>2, then neither is a suffix of up, nor up is a suffix of u~^p. 

Proof By Proposition [231 we have ;^(0) = 0™1, ^(1) = 0" and thus 

^2(Q) ^ o'"(o"n)'" , ^^(1) = (o'"i)™ . 

The second iteration of the canonical substitution (pp, ipp{0) ~ 0™1, (pp{l) ~ 0™ is given by 

^2(0) = (0"1)™0" , ip^{l) = (0"1)" . 

Therefore ^Tg^ jg ^ right conjugate of ip'^ and the conjugation factor w is equal to w = (0™1)™. 
If m = 1, then (3 = t and the statement = Our is found in |19| . On the other hand, if m > 2, 
we can exclude that up is a suffix of or vice versa. Recall that letters 0, 1 code the same distances 
Aq = Aq = 1, IS.I = /S.I ~ ^ in up and u^^, cf. Propositions 13.11 and 13.41 If u'tp = wup or wu'^^p — up 
for some finite word w G {0, 1}*, then 

{z_p ± c) n M+ = z+ , (11) 

where c = |w|oAo + |w|i Ai e Z + = Z[/3]. Taking the Galois images, one would have 

{x' \ x e Z^p n R+} ±c' = {x' \ xe z+} . 

However, this is not possible. We will show that by finding sup{a;' | x G Z_^ n M+} and sup{a;' | x S Z^}. 

It is easy to realize that supremum sup{a;' | x G Z^} is approached by /3-integers x — '}2!i=Q^iP^ G Z[/3] 
with /3-expansion {x) p = mOmO • • • mOmu. We have 

k k ■ CXD n ■ rt'i 



Similarly, one can compute sup{a;' | x G 1-p HM^}, realizing that it is obtained considering (— /3)-integers 
of the form {x)-p = mmm ■ ■ ■ to». 



k 

E 

i=0 



I oi\i \ ^ c^y "z/j 



Thus the difference sup{a;' | x € Z^} — sup{.t' | x G Z_^nR+} = ^ -/3^ i Z[/3], and hence equality ^ 
cannot be valid for any c S Z[/3]. □ 

One cannot expect that morphisms corresponding to up and u-p will be conjugated for quadratic Pisot /3 
other than roots of x^ — mx — m. This is because the incidence matrices of morphisms ip'^ and (p-p'^ do not 
coincide, compare Proposition 13.21 with Propositions 13.51 and 13.71 This is also in agreement with the fact 
that the distances in Zp and Z_^ coincide only if /3 is a root of x'^ — mx — m. For other quadratic Pisot 
numbers f3, we have interestingly 

Aj = A(7 = 1, Aj^ = ^ = Aj" - 1 if /S^ = mx + n, m > 71 > 1 , 

A([ = Ao = 1, Af = 1 - ^ = Aj^ - 1 it ^ mx - n, m - 2 > n > 1 , 
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which means that Aj" = A^j" + A'^ . It is therefore appeahng to see what happens when adding to 
certain points which would split every distance Aj~ into two distances of lengths A J = Aq = 1 and A]*". 
Theorem 14. II shows that at least for one class of considered numbers, this splitting on the positive half-line 
gives the same set as Zj. Note, however, that we can choose the order in which we split the long distance 
into two. 

Realize that performing this procedure on the geometric representation of corresponds to applying a 
suitable morphism on the infinite word u-^. Define tt, tt : {0, 1}* — >■ {0, 1}* by 

TT : and tt : (12) 

1 1-^ 10 1 i-^ 01. ^ ' 

As wc shall prove, application of tt, resp. tt on the infinite word u_p leads to an infinite word with the 
same language as up. For showing that, we will use the following easy statement. 

Lemma 4.4. Let cr, tJj, tt be morphisms such that a : A* — >■ A* , tjj : B* ^ B* , tt : A* — > B* and ttoc = tJjott. 
If u is a fixed point of a, then v tt{u) is a fixed point of ip. 

Proof. We have v ~ tt{u) = 7r((T(u)) = iP(tt{u)) = I— ' 



Theorem 4.5. Let tt and tt be morphisms as in ([T! 
Let P > 1 be the root of — mx — 7i, m > n > 1. Then, 

L{up) = L{n{u-p)) . 

Moreover, up ~ 7r(u^^) for n = 1. 

Let 13 > 1 be the root of x^ — mx + n, m — 2 > n > 1 . 

L{up) = L{tt{u^p)) . 

Proof. Let /3 be the quadratic Pisot number satisfying = mj3 + n, m > n > 1. Define a morphism 
: {0, 1}* ^ {0, 1} by 

0^ 0™+"l(0™l)™^i 
■ 1^ (0™1)" 

One can easily verify that the morphism ip satisfies tt o Ip.p'^ ~ tp o n. Therefore by Lemma |4.4[ u-p is a 
fixed point of ip. We can also verify that -0 is a right conjugate of ipjj, which is by Proposition 13.21 equal to 

2 . ^ (0™1)"0" 
"^P' (0™1)" 

The conjugacy factor w is equal to u; = (0™1)™. By Lemma 14.21 the infinite words u^ and u^p have the 
same language. 

Similarly, for the quadratic Pisot number satisfying = mpi — n, m — 2 > n > 1, define ijj : {0, 1}* {0, 1} 

by 

Qk^ (0"'-2i)o™-«-il(0"'-il)™-2o 

V '■ ^Qm-22)0'"-"-ll(0"'-ll)™-"-2Q 



The morphism ip satisfies tt o ip.p'^ ^ ip o tt and therefore u-p is a fixed point of ip. We verify that Lpp is a 
right conjugate of ip, which is by Proposition 13.21 equal to 



2 . 0^ (o™-ii)™-io™-"-ii 



The conjugacy factor w is equal tow^ 0^"" '^IQ'^ " ^1. Thus by Lemma 1^?^ we derive L(w^) = L(7r(w_^)) . 



It remains to justify that for = m(3 + 1 we have equality up ~ 7r(ii^g). In this case 



2. o^(o™iro , 4-2. o.^o"i(o™-iir-i . 

'fip ■ o™l f-p ■ O^l^O^l)™ ^ ' 

and therefore one can verify that tt o (p.p'^ = ip'^ o tt. By Lemma |4.4[ 7r(M^^) is a fixed point of ip'^, but cp'^^ 
has only one fixed point, namely up ~ limj_i.oo 1^9^(0). □ 
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5 Addition of integers 



In the following, let us focus on the arithmetical aspect of (— /3)-integers. For non-integer base — /3, the set 
Z_/3 is not closed under addition and subtraction. One can nevertheless define the operation © of addition 
on as tj © tk = tj+k, with the neutral element tg = and opposite element Qtj = t^j, so that be 
an additive group isomorphic to Z. Such a definition is of course possible for any countable set. Here we 
show that for every quadratic Pisot number /3, the 'sum' tj © tk yields always a result which is not far from 
the ordinary sum of real numbers tj and tk- More formally, we show that tj © — {tj + tk) is bounded 
independently on j and fc, and wc determine the possible values of the distance for quadratic Pisot units. 
We also show that the operation © is compatible with ordinary addition of real numbers, namely that 
whenever the result tj + tk is a (— /3)-intcger, then tj (B tk — tj + tk- Note that for the case of positive 
base /3, where /3 is a quadratic Pisot unit, this was done in [7] by a technical arithmetic study. Here we 
choose a combinatorial approach which allows us to derive a general result about compatibility. We will 
show that for any discrete set E = {tj | j G Z} C M, tj < ij+i, with finitely many distances between 
consecutive points, i.e. values tj+i — tj, one can define a binary operation © so that (S,©) — (Z, +), which 
is compatible with addition in R if the values of the distances are linearly independent over Q. 

Theorem 5.1. Let u = ■ ■ ■ u_2U-i|woWiM2 • • • be a bidirectional infinite word over a finite alphabet A = 
{0, 1, . . . ,(i — 1}. Let Aq, . . . , Ad-i be positive real values linearly independent over Q. Set to = 0. For 
k > 1, define tk ~ ^i=o \w\iAi, where w = uqUi ■ ■ ■ Uk-i- For k < —1, define tk ~ — ^i=o \w\iAi, where 
w = U-kU-k+i ■ ■ -U-i. On the set S = {tk \ k € Z} define a binary operation ©, by tj ® tk = tj+k, for 
j, fc S Z. Then (S, ©) is isomorphic to (Z, +) and © is compatible with addition in M. 

Proof. We have to show that whenever tj + tk = ti, then I ~ j + k. For the contradiction, let us assume 
that tj + tk = ti, where I ^ j + k. Suppose first that < j < k which obviously implies I > 0. Let tj 
correspond to a prefix w, tk to a prefix v and t; to a prefix z of the word uqUi ■ ■ ■ . We have 

d-l d-1 

tj+tk-ti=0 ^ + -|z|,)A, ==^(|i(;t;|,-|z|,)A, = 0. (14) 

The last equality of is a nontrivial combination of A.^'s which follows from \wv\ = j + k ^ I = \z\- 
Here we have a contradiction with the linear independence of Aq, . . . , A^-i over Q. 

The same argument can be applied when considering indices j<0<fcor_;/<A:<0. □ 



H h 



tk 



tj + tk tj^k 



Figure 2: Addition tj + in E. 

Let us derive the possible outcomes of tj + tk — tj+k- For < j < fc, let tj correspond to the prefix 
w = uo . - - Uj-i, let tk correspond to the prefix v = uq - - . Uk-i and let tj+k correspond to the prefix 
z = vw' , where w' = Uk - - - Uj+k-i , see Figure [2j Then we have 

d-l d-1 

tj + tk - tj+k = ^{\w\, + \v\^ - \vw'\^)Ai = ^{\w\, - |w'|,)A,. (15) 

1=0 i=0 

The same looking formula can be derived for other cases j<k<OoTj<0<k, only the factors w and 
w' are dependent on the case, however, they are always of the same length. 

Equality (|15|) states that the distance of tj + tk from tj(Btk = t^+fc depends on the difference of the number 
of occurrences of a specific letter in two factors w, w' of the same length. This is captured by the notion of 
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generalized balance defined in [T]. An infinite word u over an alphabet A is called C-balanced for a C <S N, 
if 

\\w\a — \w'\a\ < C , for every a ^ A and every pair w^w' S \w\ = \w'\ . 

We sometimes say that u has bounded balances, if there exists C < +00, such that u is C-balanced. 
Obviously, u is balanced if it is 1-balanced. 

Using ()15|) . we derive that if the set E is defined by an infinite word with bounded balances, then the result 
of tj © tk is not far from the actual sum of tj and tk ■ 

Corollary 5.2. Let u = • • • u^2U-i\uqUiU2 ■ ■ ■ be a bidirectional infinite word over a finite alphabet A = 
{0, 1, . . . , d— 1} with bounded balances. Define (S, ©) as in Theorem \5.1\ Then tj +tk — {tj ©tfc) is bounded 
independently ofj,k € Z. 

Note that when S is coded by a binary word over the alphabet A = {0, 1}, we can write \w\i = \w\ — \w\o. 
In this case, (fT5|) can be rewritten as 

tj +tk- tj+k = (hlo - k'lo) Ao + (|w|i - |w'|i)Ai = (|w|o - |w'|o)(Ao - Ai) . (16) 

Similarly, we would get 

- - t, = {\w\o - |u.'|o)(Ao - Ai) , (17) 
where w — • • • w-i, w' ~ uqUi ■ ■ ■ Uj^i for j > and vice versa otherwise. 

Let us apply Theorem 15.11 and Corollary 15.21 to /3- and (— /3)-integers in case of quadratic Pisot /?. For 
a positive base, we know that the infinite word has bounded balances, they have been determined 
explicitly in It is not difficult to prove that also the infinite word has bounded balances, if we 

use the result of Adamczewski [1] about balance properties of fixed points of morphisms. He shows that 
boundedness/unboundedness of balances is decided by the second (in modulus) eigenvalue of the incidence 
matrix of the morphism. 

Lemma 5.3. For every quadratic Pisot /? there exist a constant C such that the infinite word is 
C-balanced. If (3 is a unit, then C ~ 1. 

Proof. For any quadratic Pisot /3, the infinite word u-p is a fixed point of a substitution, which is a 
second iteration of the antimorphism ^ given in Propositions 13.51 and 13.71 The incidence matrix of the 
substitution has as its dominant eigenvalue. Necessarily, the second eigenvalue is /3'^, which is in 
modulus smaller than 1. Consequently, by [1], the fixed point of has bounded balances. If /3 is a unit, 
then Proposition 13.81 states that the infinite word U-p is a Sturmian word, and thus it is balanced, i.e. 
C=l. □ 

Relations (fTH]) and (fT7| describe the possible outcomes of tj(Btk — (tj+tk) and Qtj — {—tj). By Lemma [531 
there exists a constant C such that for any pair of factors w,v £ C{u^p) we have \\v\q — \w\q\ < C. This, 
together with ([T5| and ([TT]) shows that tj ®tk — {tj + tk) and Qtj — {—tj) are bounded independently of 
j, k, and that when /3 is a unit, then C = 1 and thus 

tj(stk~{tj+tk),etj-{-t,) e {o,±(Ao- Ai)}. (18) 

Corollary 5.4. Let /3 > 1 be the root of — mx + 1, m > 3. Then 

tj ±tk = tj±k + {-77,0,77}, where 77 = 1 - 

For the second class of quadratic Pisot units, one can observe even stronger properties. This is given by the 
fact that the prefixes of it^^ = uqUiUs . . . are 'light', or in other words, contain at least as many letters as 
any factor of of the same length. In fact, by Corollarv l3.8[ u_/3 is a Sturmian word, i.e. it is balanced. 
Hence for any given length fc G N, the number \w\o in factors w £ h{u-i3), \w\ = fc, takes only two possible 
values. Factors having the larger number of O's are called light, the other ones are called heavy. 
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Lemma 5.5. Let j3 > \ be the root of — mx—1, ra>l. Let u_p = ■ ■ ■ U-2U-i\uqUiU2- ■ ■ he the infinite 
word coding the set of {—j3) -integers. Let w ~ uqUi ■ ■ ■ u„-i and let w' be any factor in L^u-p) of length 
\w'\ = |w| = 71. Then \w\o — |?«'|o G {0, 1}. In other words, every prefix of u'^^ is light. 

Proof. When /3 > 1 is the root of x"^ — mx — 1, m > 1, we use Proposition 12. 4[ which states that = 
E^([0, for m = 1 and = I]^([0,/3)) otherwise. Consider first the case m > 1. The infinite word 
u^p codes the non-negative part of and in fact, coincides with the Sturmian word arising as coding 
of in the exchange of intervals [0, /? — 1), [/3 — 1, 1). By rescaUng, it can be viewed also as a coding of 
under a rotation by the angle a = ^ on the unit interval, thus is in fact what is called a Sturmian 
word with null intercept. As a consequence of the proof of Theorem 8 in |23| . any prefix of such a Sturmian 
word is light. □ 

Proposition 5.6. Let /3 > 1 be the root of x^ — mx — 1, m > 1. Then 

<j+tfe =tj+fc + {0,<e}, tj-tk = tj-k-{0,O forallj,keZ 

and 

-tj=t-j-^ forjeZ\{0}, 



where 



f-i form>2, 

^ = A„ -Ar= / ' 



[^pT formal. 
Moreover, if m > 2, then tj tk is the closest [~j3)-integer to tj + t^. 

Proof. Let us first prove —tj = t^j — ^ for all j G 'E \ {0}. According to ()18p we have that —tj = 
t-j + {0,±(Aq" — Aj^)}, where Aq" — Aj^ = ^. We take the Galois images of those three possible cases, 
namely 

-i'j^i'-r -i'j=i'-j+^' or -t',=t'_^-e, (19) 
where ~ and ~ 13 for m = 1 and m > 2 respectively. Proposition 12.41 states that tj G implies 
t'j € n, where ft = [0, /3^) for m = 1 and il = [0, /3) otherwise (note that corresponds to to = which is 
not considered in this statement). Therefore —t'j e —il and substituting together with t'_j e fl into ([T5)) 
we get that the only possible option is —t'j — t'_j — 

Let < j < k. Using (|15|1 and the fact that the factor w = uq . . . is light, we obtain tj + tk — tjj^-k = 
(|w|o - |w'|o)(Ao - Aj^) e {0,^}. When fc < j < we can write 

- {tj + tk - tj+k) = t-j - e + t-fc - e - t-j-k + e = t-j + t^k - t-j-^ -e e {-c, o}. (20) 

The first equality follows from —tj — t^j + f and then we used already proven case < j < k. Thus is 
holds tj +tk- tj+k G {0,^}. 



■N tj + tk 

H 1 h 



tj ij+k to — tk 



Figure 3: Addition tj + tk in the case j <Q <k with \ j\ > k. 



Consider the case j < < with \j\ > k. Let w = UqUi . . .u^-i, w' = UjU^j^i . . . Uj^k~i, a-nd z = 
Uj^k^j+k+i ■ ■ ■ U-i, i.e. tk correspond to the prefix w, tj correspond to the suffix v — w' z, and tj^k to the 
suffix z, see Figure [51 Then we have 

1 

tj +tk- tj+k = ^{-\w'z\, + + |2|,)A,- = (|u;|o - |u''|o)(Ao - A^) = {\w\o - \w'\o)t 

i=0 
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Since w is light and factors w, w' are of the same length, we have |w|o — \w'\o S {0, 1}. 

When j < < k with |j| < k we use the same approach as in (PO)) to get the statement. 

Substituting j = p, k = q — p, into tj + ~ tj+k + {0,??}, one gets tp + tq-p ~ tq + {0,77}, and thus 

tq tp tq—p {0, 7^}. 

If /3 > 1 is the root of — mx — 1, m > 2, then the distances between consecutive (— /3)-intcgcrs take 
values Aq = 1 and Aj^ = 1 + -g, and thus Aq — Aj^ ^ Moreover, since [/3J — m> 2, we have ^ < 5- 
Therefore both tj (Bt^ — {tj + tk) and Qtj — {—tj) are in modulus smaller than i < min(Ag"/2, Aj~/2). □ 

In the above proposition, we show that tj@tk is the closest (— /3)-intcger to tjj^k only for /3 root of x^ — mx—l 
with TO > 2. We can show that for m = 1, i.e. when (5 is the golden ratio, then similar statement does not 
hold. 

Example 5.7. Let P be the golden ratio, root of — x — 1. Then tj © t^ is not always the closest 
(~ (3) -integer to tj + tk- The situation is illustrated in Figure^ 



A- 



H h 



t5 



is + 



H 1 h- 

tg tj 



-I— 



—I 1 — 

tlO til 



to 



t2 ts 



ti 



!-12 



Figure 4: Addition in (— /3)-integers for /3 = i(l + \/5). 

Since the distances between consecutive {— P) -integers are Aq = and Aj^ = -g, we can see in Figure^ 
that ^5 + ts = 2(4 + i) = 8 + |, iio = 7 + I and tu^T + |, so that 

t5 + i5-tio = l-^« 0.38 6Mi +^5 -in - 1 - I « -0.24, 

which means that jig + <5 — (ig ® tg)] > jig + ts — 

The following example shows that also for j3 root of x^ — mx + 1, m > 3, the 'sum' tj tk is not always 
the closest (— /3)-integer to tj + tk. 

Example 5.8. Using the morphism V-^ from Proposition \3. 7[ one can Zisf several letters ofu_p around 
the delimiter marking the origin, namely 

Taking into account that Aq = 1 and ~ 2 — ^, we derive the following. 

1. For the case to = 3 we have tg = 3Aq + 3Aj^ = ^ " § '^'^'^ ^6 + ^6 = 18 — ^. The closest {—f3)-integer 
to te + te is tu = 4Aq + 7Aj; = 18 - ^ instead of t^ ^ tn + A^ = 20 - ^. 

2. When m > A we have t2 = 2Aq" = 2 and t„i-2 ~ {"m — 2)Aq = m — 2 and hence ^2 + tm-2 = while 
tm = {m — 1)A^ + A^ = TO + 1 — i. The closest {—/3)-integer to 62 + bm-2 ^s ~ m — ^. 

There is an interesting consequence of Proposition 15.61 The relation —tj — t-j — ^ implies 

-{tj-l)=t-j-^ forah jeZ\{0}. 
The geometrical interpretation of this fact is following. 

Corollary 5.9. Let /S > 1 be the root of x^ — mx — 1,to > 1. Then the set \ {0} is symmetrical with 
respect to ^ = Aq — A^ . 
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The fact that the compatibihty of the operations and addition in M does not always hold is illustrated 
in the next example. 

Example 5.10. Let {3 > 1 be the minimal Pisot number, zero of the polynomial ^ x + 1 . Let us show that 
in this case the group operation defined on /3-integers by tj ® tk ~ tjj^k is not compatible with addition 
in R. 

The Renyi expansion of 1 is equal to 'i^(l) = 10001, and thus the distances between consecutive {^-integers 
take the values 

A+ = i, A+ = r', A+ = r', A+ = r', A+ = r^ 

These values are not linearly independent over Q. In particular, we have Aq = + A'^ . 

The canonical substitution Lpp for /? is of the form 01, 1 i— >■ 2, 2 i— >■ 3, 3 i— >■ 4, 4 i— > 0. The infinite word 

Up coding the set is the fixed point of ipp, namely 

lim ^"(0) = 012340010120123012340123 • • • 

n—^oo 

The first few (3 integers can he written as 



to = 0, ti = A+ = 1, ^2 = A+ + A+ = 1 , ^4 , 



1 

AJ = ! + ■ 
t,=A+ + At + At = l + ^,+^, 
i4 = A+ + A+ + A+ + A+ = l + ij + ^ + ^ .. 
We have ti®t2= t^, while ti + t2 = 2A^ + Aj^ = A([ + Aj^ + Aj + Aj = t^. 

ti 





A+ A+ A+ A+ A+ A+ A+ A+ 

H — \-A — — — — \ — 

to ti t2 tz ti t5 t& tj tg 



Figure 5: Operation © in is not compatible with addition in M for minimal Pisot number /3. 



The last example illustrates that compatibility does not enforce that the distance 1 1 j + 1 fe — t j+fe | is bounded. 

Example 5.11. Let 13 > 1 be the zero of the irreducible polynomial x^ — x^ — 1. Such j3 has conjugates 
outside of the unit circle, so it is not a Pisot number. However, it is a Parry number. The Renyi expansion 
of 1 is dj3{l) = 100001. The distances between consecutive (3-integers take the values 

A+-1, A+ = r^ A+-r^ A+ = r^ A+ = r', A+ = r\ 

which are now linearly independent over Q. By Theorem \5.1\ the operation © defined on by tjOtk = tj+k 
is compatible with addition in M. However, the infinite word up is fixed by a non-Pisot substitution (pp. 
The second largest eigenvalue A2 of its incidence matrix is in modulus greater than 1, and thus by JT^, the 
infinite word up has unbounded balances. In particular, it means that tj + tk can be arbitrarily far from 
the ordinary sum tj © tk- Nevertheless, by Theorem \5. 11 whenever tj + tk is a /3 -integer, it coincides with 
tj(Btk. Moreover, since the word up is recurrent, i.e. each factor of up (and the prefix of up in particular) 
occurs infinitely many times, one can find arbitrarily large indices j, k such that tj + tk ~ tj-^-k ■ 
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